A representation of the p-sylow subgroup of Perm(Fpn) and a cryptographic application
نویسنده
چکیده
This article concerns itself with the triangular permutation group, induced by triangular polynomial maps over Fp, which is a p-sylow subgroup of Perm(Fp ). The aim of this article is twofold: on the one hand, we give an alternative to Fp-actions on Fp , namely Z-actions on Fp and how to describe them as what we call “Z-flows”. On the other hand, we describe how the triangular permutation group can be used in applications, in particular we give a cryptographic application for session-key generation. The described system has a certain degree of information theoretic security. We compute its efficiency and storage size. To make this work, we give explicit criteria for a triangular permutation map to have only one orbit, which we call “maximal orbit maps”. We describe the conjugacy classes of maximal orbit maps, and show how one can conjugate them even further to the map z −→ z + 1 on Z/pnZ. AMS classification: 14R20, 20B25, 94A60
منابع مشابه
On weakly $mathfrak{F}_{s}$-quasinormal subgroups of finite groups
Let $mathfrak{F}$ be a formation and $G$ a finite group. A subgroup $H$ of $G$ is said to be weakly $mathfrak{F}_{s}$-quasinormal in $G$ if $G$ has an $S$-quasinormal subgroup $T$ such that $HT$ is $S$-quasinormal in $G$ and $(Hcap T)H_{G}/H_{G}leq Z_{mathfrak{F}}(G/H_{G})$, where $Z_{mathfrak{F}}(G/H_{G})$ denotes the $mathfrak{F}$-hypercenter of $G/H_{G}$. In this paper, we study the structur...
متن کاملA Simple Classification of Finite Groups of Order p2q2
Suppose G is a group of order p^2q^2 where p>q are prime numbers and suppose P and Q are Sylow p-subgroups and Sylow q-subgroups of G, respectively. In this paper, we show that up to isomorphism, there are four groups of order p^2q^2 when Q and P are cyclic, three groups when Q is a cyclic and P is an elementary ablian group, p^2+3p/2+7 groups when Q is an elementary ablian group an...
متن کاملThe nc-supplemented subgroups of finite groups
A subgroup $H$ is said to be $nc$-supplemented in a group $G$ if there exists a subgroup $Kleq G$ such that $HKlhd G$ and $Hcap K$ is contained in $H_{G}$, the core of $H$ in $G$. We characterize the supersolubility of finite groups $G$ with that every maximal subgroup of the Sylow subgroups is $nc$-supplemented in $G$.
متن کاملFinite groups with $X$-quasipermutable subgroups of prime power order
Let $H$, $L$ and $X$ be subgroups of a finite group$G$. Then $H$ is said to be $X$-permutable with $L$ if for some$xin X$ we have $AL^{x}=L^{x}A$. We say that $H$ is emph{$X$-quasipermutable } (emph{$X_{S}$-quasipermutable}, respectively) in $G$ provided $G$ has a subgroup$B$ such that $G=N_{G}(H)B$ and $H$ $X$-permutes with $B$ and with all subgroups (with all Sylowsubgroups, respectively) $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2011 شماره
صفحات -
تاریخ انتشار 2011